BatMis: a fast algorithm for k-mismatch mapping
نویسندگان
چکیده
منابع مشابه
BatMis: a fast algorithm for k-mismatch mapping
MOTIVATION Second-generation sequencing (SGS) generates millions of reads that need to be aligned to a reference genome allowing errors. Although current aligners can efficiently map reads allowing a small number of mismatches, they are not well suited for handling a large number of mismatches. The efficiency of aligners can be improved using various heuristics, but the sensitivity and accuracy...
متن کاملA Filtering Algorithm for k -Mismatch with Don't Cares
We present a filtering based algorithm for the k-mismatch pattern matching problem with don’t cares. Given a text t of length n and a pattern p of length m with don’t care symbols in either p or t (but not both), and a bound k, our algorithm finds all the places that the pattern matches the text with at most k mismatches. The algorithm is deterministic and runs in Θ(nmk logm) time.
متن کاملA fast recursive mapping algorithm
This paper presents a generic technique for mapping parallel algorithms onto parallel architectures. The proposed technique is a fast recursive mapping algorithmwhich is a component of the Cluster-M programming tool. The other components of Cluster-M are the Speciication module and the Representation module. In the Speciication module, for a given task speciied by a high-level machine-independe...
متن کاملA New Method for Color Gamut Mapping by Genetic Algorithm
To reproduce an image, it is necessary to map out of gamut colors of the image to destination gamut. It is clear that the best color gamut mapping introduces the perceptually closest image to the original one. In this study, a new color gamut mapping is purposed by the aid of Genetic Algorithm (GA). The color difference between the original and mapped images based on S-LAB formula was chosen as...
متن کاملFast Point Matching Algorithm for Mapping Applications
This paper presents a method for image positioning, and map creation. The images are captured by a flying modulo equipped by a camera to observe a selected area. In this study we suppose this system is located at a fixed height, and compare its mechanism to a free pendulum moving with the wind force. The camera is always pointing vertically thanks to a motored system. This system isn’t noise fr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2012
ISSN: 1460-2059,1367-4803
DOI: 10.1093/bioinformatics/bts339